äžçäžã®åŠç¿è åãã«ãæ°åŠããºã«ã®è§£çèœåãé«ããæŠç¥ãæ¢ããŸããé åçãªããºã«ãéããŠãæ¹å€çæèãšåé¡è§£æ±ºã¹ãã«ãåäžãããŸãããã
æ°åŠããºã«ã®è§£çåãéããïŒäžçå ±éã¬ã€ã
æ°åŠããºã«ã¯ãæ¹å€çæèåãåé¡è§£æ±ºèœåããããŠæ°åŠãžã®ããæ·±ãçè§£ãé€ãããã®ãåºæ¿çã§é åçãªæ¹æ³ã§ããæåçãªå¢çãæè²çèæ¯ãè¶ ããè«çãšæšè«ã®æ®éçãªèšèªãæäŸããŸãããã®ã¬ã€ãã§ã¯ãçŸåšã®ã¹ãã«ã¬ãã«ãå Žæã«é¢ããããæ°åŠããºã«ã®è§£çèœåãé«ããããã®æŠç¥ãšã¢ãããŒãã玹ä»ããŸãã
ãªãæ°åŠããºã«ã«æ³šç®ããã®ãïŒ
æ°åŠããºã«ã¯åãªãã¬ã¯ãªãšãŒã·ã§ã³æŽ»å以äžã®ãã®ã§ãããããã¯ããã€ãã®èªç¥çãªå©ç¹ãæäŸããŸãïŒ
- åé¡è§£æ±ºèœåã®åäžïŒ ããºã«ã¯ãè€éãªåé¡ãããå°ãã管çããããã¹ãããã«åè§£ããããšãèŠæ±ããŸãããã®ã¹ãã«ã¯ãå人çãªææŠããå°éçãªæ¥åãŸã§ãçæŽ»ã®æ§ã ãªåŽé¢ã«æŽ»ããããšãã§ããŸãã
- æ¹å€çæèã®åŒ·åïŒ æããããåæãããã¿ãŒã³ãç¹å®ããå¯èœæ§ã®ãã解決çãè©äŸ¡ããããšã¯ãæ¹å€çæèã®éèŠãªèŠçŽ ã§ãã
- è«ççæšè«ã®åäžïŒ ããºã«ã¯ãã°ãã°æŒç¹¹çæšè«ã䌎ããäžããããæ å ±ã䜿ã£ãŠè«ççãªçµè«ãå°ãåºããŸãã
- æ°åŠççè§£ã®ä¿é²ïŒ ããºã«ã¯æ°åŠçãªæŠå¿µã匷åããæ°åŠã®åçã«å¯Ÿããæ°ããèŠç¹ãæäŸããããšãã§ããŸãã
- åµé çæèïŒ äžéšã®ããºã«ã¯ãæ¢ææŠå¿µã«ãšãããããåã«ã¯ãŸããªãã¢ãããŒããæ¢æ±ããããšãèŠæ±ããŸãã
- ç²ã匷ããšå埩åïŒ å€ãã®ããºã«ã¯ææŠçã§ãããå¿èãå¿ èŠãšããŸããé£ããããºã«ãè§£ãæããæåäœéšã¯ãå埩åãšæé·ãã€ã³ãã»ãããæ§ç¯ããŸãã
æ°åŠããºã«ã®çš®é¡
æ°åŠããºã«ã®äžçã¯åºå€§ã§å€æ§ã§ãã以äžã«ããã€ãã®äžè¬çãªã«ããŽãªãæããŸãïŒ
- è«çããºã«ïŒ ãããã®ããºã«ã¯ãæŒç¹¹çæšè«ãšäžããããæãããã®æ³šææ·±ãåæã«äŸåããŸãïŒäŸïŒæ°ç¬ãã¢ã€ã³ã·ã¥ã¿ã€ã³ã®ãªããªãïŒã
- æ°åããºã«ïŒ ç¹å®ã®æ¡ä»¶ãæºããããã«æ°åãæäœããŸãïŒäŸïŒè³¢ããªãããºã«ãã«ãã¯ãïŒã
- 幟äœåŠããºã«ïŒ å³åœ¢ã空éèªèã幟äœåŠã®åçã«çŠç¹ãåœãŠãŸãïŒäŸïŒã¿ã³ã°ã©ã ããã³ãããïŒã
- 代æ°ããºã«ïŒ ä»£æ°æ¹çšåŒãæŠå¿µãå©çšããŠåé¡ãè§£ããŸãïŒäŸïŒæ¹çšåŒããŒã¹ã®ããºã«ãæç« åé¡ïŒã
- çµã¿åããããºã«ïŒ ç©äœãæ°åã®æ°ãäžããé çœ®ãæ±ããŸãïŒäŸïŒéæ³é£ãé åïŒã
- 確çããºã«ïŒ ç¹å®ã®äºè±¡ãçºçããå¯èœæ§ãèšç®ããå¿ èŠããããŸãã
å€ãã®ããºã«ã¯ãç°ãªãã«ããŽãªã®èŠçŽ ãçµã¿åããããŠããŒã¯ã§ææŠçãªäœéšãçã¿åºããŸãã
广çãªããºã«è§£æ±ºã®ããã®æŠç¥
ãã¹ãŠã®ããºã«ãè§£ãããã®å¯äžã®ãéæ³ã®åŒŸäžžãã¯ãããŸãããã以äžã®æŠç¥ã¯æåã®å¯èœæ§ãå€§å¹ ã«åäžãããããšãã§ããŸãïŒ
1. ããºã«ãçè§£ãã
ããºã«ãè§£ãããšããåã«ããã®ã«ãŒã«ãå¶çŽãç®çãååã«çè§£ããæéãåã£ãŠãã ãããæç€ºãæ³šææ·±ãèªã¿ãæºãããªããã°ãªããªãç¹å®ã®æ¡ä»¶ãç¹å®ããŸãã
äŸïŒ æ°ç¬ã§ã¯ãã«ãŒã«ã¯åçŽã§ãã9x9ã®ã°ãªããã1ãã9ã®æ°åã§åããåè¡ãååããããŠå3x3ã®ãµãã°ãªããã«1ãã9ãŸã§ã®ãã¹ãŠã®æ°åãå«ãŸããããã«ããŸãããããã®ã«ãŒã«ãçè§£ããããšãç¬¬äžæ©ã§ãã
2. èšç»ãç«ãŠã
èšç»ãªãã«ããºã«ãè§£ãå§ããªãã§ãã ãããé©çšå¯èœãããããªãç°ãªãã¢ãããŒããæŠç¥ãæ€èšããŸããåé¡ãããå°ããããã管çããããéšåã«åå²ããŸãã
äŸïŒ ããžãã¯ã°ãªããããºã«ãè§£ãéã«ã¯ãã°ãªãããäœæããŠå¯èœæ§ã®ããè§£ã远跡ããäžããããæãããã«åºã¥ããŠäžæ£ç¢ºãªéžæè¢ãäœç³»çã«æé€ããŸãã
3. ãã¿ãŒã³ãšé¢ä¿æ§ãæ¢ã
å€ãã®ããºã«ã¯ãèŠçŽ éã®ãã¿ãŒã³ãé åºããŸãã¯é¢ä¿æ§ãç¹å®ããããšãå«ã¿ãŸãããããã®ãã¿ãŒã³ã¯è²ŽéãªæŽå¯ãæäŸãã解決çãæšæž¬ããã®ã«åœ¹ç«ã¡ãŸãã
äŸïŒ æ°åããºã«ã§ã¯ãé£ç¶ããæ°åéã®æ°åŠçé¢ä¿ïŒäŸïŒå ç®ãæžç®ãä¹ç®ãé€ç®ãææ°ïŒãç¹å®ããããšããŸãã
4. åãã£ãŠããããšããå§ãã
ããºã«ã§æç€ºçã«äžããããŠããæ å ±ã«çŠç¹ãåœãŠãããšããå§ããŸãããã®æ å ±ã䜿çšããŠãããªãçµè«ãå°ãåºããå¯èœæ§ãçµã蟌ã¿ãŸãã
äŸïŒ è³¢ããªãããºã«ïŒKenKenïŒã§ã¯ãäžããããæ°åã§åäžã»ã«ã®ã±ãŒãžãåããããšããå§ããŸãã
5. æŒç¹¹çæšè«ãçšãã
æŒç¹¹çæšè«ã¯ãæ¢ç¥ã®äºå®ã«åºã¥ããŠçµè«ãå°ãåºãããã«è«ççãªæšè«ãçšããããšãå«ã¿ãŸããããã¯å€ãã®æ°åŠããºã«ãè§£ãããã®éèŠãªã¹ãã«ã§ãã
äŸïŒ æãããããAã¯Bã§ã¯ãªãããšè¿°ã¹ãŠããå ŽåãAã®å¯èœæ§ã®ãã解決çãšããŠBãæé€ã§ããŸãã
6. ãã¹ãŠã®å¯èœæ§ãèæ ®ãã
è€æ°ã®æœåšçãªè§£æ±ºçã«çŽé¢ããå Žåãåå¯èœæ§ãäœç³»çã«æ€èšããŸããäžããããæ å ±ãšççŸããããŸãã¯ççŸãå°ãéžæè¢ãæé€ããŸãã
äŸïŒ è«çããºã«ã§ãAãBãCãäžç¢ºããªå ŽåãAãBã§ãããšä»®å®ããŠã¿ãŠããããççŸãå°ããã©ããã確èªããŸããããççŸãããªããAã¯Cã§ãªããã°ãªããŸããã
7. éããèãã
æã«ã¯ãæãŸããçµæããå§ããŠããããéæããããã«å¿ èŠãªã¹ããããéç®ããŠèããããšã圹ç«ã¡ãŸããããã¯ãæç¢ºãªãŽãŒã«ç¶æ ãæã€ããºã«ã§ç¹ã«æå¹ã§ãã
äŸïŒ è¿·è·¯ã§ã¯ãåºå£ããå§ããŠå ¥ãå£ãŸã§éããã©ãããšã广çãªæŠç¥ãšãªãããšããããŸãã
8. 詊è¡é¯èª€ãïŒæŠç¥çã«ïŒçšãã
ã©ã³ãã ãªæšæž¬ã¯äžè¬çã«çç£çã§ã¯ãããŸããããæŠç¥çãªè©Šè¡é¯èª€ã¯åœ¹ç«ã€ããšããããŸããããºã«ã®çè§£ã«åºã¥ããŠæè²çãªæšæž¬ãè¡ãããã®çµæãæ³šææ·±ãè©äŸ¡ããŸããæšæž¬ãççŸãå°ãå Žåã¯ããããç Žæ£ããŠå¥ã®ã¢ãããŒãã詊ããŸãã
äŸïŒ æ°ç¬ããºã«ã§ãããã»ã«ã«ã©ã®æ°åã眮ããäžç¢ºããªå Žåãå¯èœãªåæ°åãäžã€ãã€è©ŠããŠã¿ãŠãæ¢åã®æ°åãšç«¶åããªãã確èªããŸãã
9. åé¡ãèŠèŠåãã
åé¡ãèŠèŠåããããšã§ããã°ãã°æ°ããæŽå¯ãèŠç¹ãåŸãããŸããå³ãæããããã¢ãã«ãäœæããããä»ã®èŠèŠçãªè£å©å ·ã䜿çšããŠãæ å ±ãããçŽæçãªæ¹æ³ã§è¡šçŸããŸãã
äŸïŒ 幟äœåŠããºã«ãè§£ãéã«ã¯ãå³åœ¢ã®ãã€ã¢ã°ã©ã ãæããããŸããŸãªé 眮ã詊ããŠã¿ãŸãã
10. 諊ããªãïŒ
å€ãã®ããºã«ã¯ææŠçã§ãããç²ã匷ããå¿ èŠã§ããããã«ããºã«ãè§£ããªããŠããã£ããããªãã§ãã ãããäŒæ©ãåããåŸã§æ°é®®ãªèŠç¹ã§ããã«æ»ããå¥ã®ã¢ãããŒãã詊ããŠã¿ãŠãã ããã
æ°åŠããºã«ã®ããã®ãªãœãŒã¹
æ°åŠããºã«ãèŠã€ããŠè§£ãã®ã«åœ¹ç«ã€æ°å€ãã®ãªãœãŒã¹ããããŸãïŒ
- æžç±ïŒ ç¹å®ã®çš®é¡ã®ããºã«å°éæžããæ§ã ãªã«ããŽãªã®ããºã«éãæ¢ããŠã¿ãŸããããå€ãã®èè ããé åçã§ææŠçãªããºã«ãäœæããããšãå°éãšããŠããŸãã
- ãŠã§ããµã€ãïŒ ãªã³ã©ã€ã³ããºã«ãã€ã³ã¿ã©ã¯ãã£ãã²ãŒã ãä»ã®æå¥œå®¶ãšããºã«ã«ã€ããŠè°è«ã§ãããã©ãŒã©ã ãæäŸãããŠã§ããµã€ããæ°å€ããããŸãïŒäŸïŒProject EulerãBrilliant.orgãã«ãŒã³ã¢ã«ãããŒïŒã
- ã¢ãã€ã«ã¢ããªïŒ å€ãã®ã¢ãã€ã«ã¢ããªã¯ãå€åºå ã§ããºã«ã«ã¢ã¯ã»ã¹ããŠè§£ãããã®äŸ¿å©ãªæ¹æ³ãæäŸããŸãïŒäŸïŒæ°ç¬ã¢ããªãè«çããºã«ã¢ããªïŒã
- éèªïŒ ããã€ãã®éèªã§ã¯ãæ°åŠããºã«ãé ã®äœæãç¹éãããŠããŸãã
- ããºã«ã¯ã©ããšã³ã³ããã£ã·ã§ã³ïŒ ããºã«ã¯ã©ããã³ã³ããã£ã·ã§ã³ã«åå ããããšã§ãä»ã®äººããåŠã³ãèªåèªèº«ã«ææŠããæ©äŒãåŸãããŸãã
ããºã«ã®äŸãšè§£æ³ã¢ãããŒã
ããã€ãã®ã¢ãããŒããç°ãªãäŸãèŠãŠãããŸãããïŒ
äŸ1ïŒæ°ç¬
ããºã«ïŒ éšåçã«åãããã9x9ã®ã°ãªãããç®æšã¯ãæ®ãã®ã»ã«ã1ãã9ã®æ°åã§åããåè¡ãååãããã³3x3ã®ãµãã°ãªããã«1ãã9ãŸã§ã®ãã¹ãŠã®æ°åãå«ãŸããããã«ããããšã§ãã
è§£æ³ã¢ãããŒãïŒ
- ã¹ãã£ã³ïŒ è¡ãåãããã³3x3ã®ãµãã°ãªãããã¹ãã£ã³ããŠã1ã€ã®æ°åããå ¥ããªãã»ã«ãç¹å®ããŸãã
- ãã³ã·ã«ããŒãã³ã°ïŒä»®çœ®ãïŒïŒ å空ãã»ã«ã«åè£ãšãªãæ°åãéçã§æžã蟌ã¿ãŸãã
- é ããã·ã³ã°ã«ïŒ è¡ãåããŸãã¯3x3ã®ãµãã°ãªããå ã§ãç¹å®ã®ã»ã«ã«ããå ¥ããªãæ°åãæ¢ããŸãã
- 裞ã®ãã¢/ããªãã«ïŒ è¡ãåããŸãã¯3x3ã®ãµãã°ãªããå ã§ãåè£ã2ã€ãŸãã¯3ã€ãããªãã»ã«ãç¹å®ããŸãããããã®åè£ãè€æ°ã®ã»ã«ã§åãã§ããå Žåããã®è¡ãåããŸãã¯ãµãã°ãªããã®ä»ã®ã»ã«ãããããã®åè£ãæé€ããŸãã
äŸ2ïŒããžãã¯ã°ãªããããºã«
ããºã«ïŒ ç°ãªãã«ããŽãªïŒäŸïŒäººç©ãè¶£å³ããããïŒãé¢é£ä»ããäžé£ã®æããããç®æšã¯ãåã«ããŽãªã®åé ç®ãæ£ããå人ã«äžèŽãããããšã§ãã
è§£æ³ã¢ãããŒãïŒ
- ã°ãªãããäœæããïŒ ã«ããŽãªãè¡ãšåãšããŠæã€ã°ãªãããæããŸãã
- æããããåæããïŒ åæããããæ³šææ·±ãåæããã°ãªããã«ããã«å¿ããŠããŒã¯ããŸãã
- æŒç¹¹ïŒ æãããã«åºã¥ããŠå¯èœæ§ãæé€ããããã«æŒç¹¹çæšè«ã䜿çšããŸãã
- é¢é£ä»ããããŒã¯ããïŒ 2ã€ã®é ç®éã®é¢é£æ§ãç¹å®ãããããããã°ãªããã«æç¢ºã«ããŒã¯ããŸãã
äŸ3ïŒã¢ã³ãã£ã»ããŒã«åé¡
ããºã«ïŒ 3ã€ã®ãã¢ããããŸãã1ã€ã®ãã¢ã®åŸãã«ã¯è»ããããä»ã®2ã€ã®ãã¢ã®åŸãã«ã¯ã€ã®ãããŸããããªãã¯1ã€ã®ãã¢ãéžã³ãŸããåžäŒè ã¯è»ã®å Žæãç¥ã£ãŠãããããªããéžã°ãªãã£ããã¢ã®1ã€ãéããŠã€ã®ãèŠããŸãããããŠãæ®ãã®éããŠããªããã¢ã«åãæ¿ãããã©ããå°ããŸããããªãã¯åãæ¿ããã¹ãã§ããããïŒ
è§£æ³ã¢ãããŒãïŒ
ãã®ããºã«ã¯ç¢ºçãéããŠæãããçè§£ã§ããŸããæåã«ãè»ã®ãããã¢ãéžã¶ç¢ºçã¯1/3ã§ããããã¯ãè»ãä»ã®2ã€ã®ãã¢ã®ããããã®åŸãã«ãã確çã2/3ã§ããããšãæå³ããŸããåžäŒè ããããã®ãã¢ã®1ã€ã®åŸãã®ã€ã®ãèŠãããšãã圌ã¯ããªãã®æåã®éžæã®ç¢ºçïŒäŸç¶ãšããŠ1/3ïŒãå€ããŠããããã§ã¯ãããŸããããæ®ãã®2/3ã®ç¢ºçãå¯äžã®éãããŠããªããã¢ã«éäžãããŠããŸãããããã£ãŠãããªãã¯åãæ¿ããã¹ãã§ãããªããªããããã¯è»ãåã¡åããã£ã³ã¹ã2åã«ããããã§ãã
ããºã«ã®æåçæçŸ©
æ°åŠããºã«ã¯æåçã«äžç«ã§ã¯ãããŸãããç°ãªãæåã¯ãããããã®ç¹å®ã®æ°åŠçäŒçµ±ãšåé¡è§£æ±ºã¢ãããŒããåæ ããŠãç¬èªã®çš®é¡ã®ããºã«ãã²ãŒã ãçºå±ãããŠããŸãããäŸãã°ïŒ
- éæ³é£ïŒ å€ä»£äžåœãã€ã³ãã§äººæ°ããããåè¡ãååãããã³å察è§ç·ã®åèšãåãã«ãªãããã«æ£æ¹åœ¢ã®ã°ãªããã«æ°åãé 眮ããŸãã
- ã¿ã³ã°ã©ã ïŒ äžåœçºç¥¥ã®ã¿ã³ã°ã©ã ã¯ãããŸããŸãªå³åœ¢ã圢æããããã«é 眮ã§ãã7ã€ã®å¹³ããªå³åœ¢ã§æ§æãããŠããŸãã
- ã¢ããªã«ã®æ°åŠã²ãŒã ïŒ å€ãã®ã¢ããªã«æåã¯ãæŠç¥çæèãšèšæ°ã¹ãã«ã䌎ããã³ã«ã©ã®ãããªæŽç·Žãããæ°åŠã²ãŒã ãçºå±ãããŠããŸããã
ããºã«è§£æ±ºãã€ã³ãã»ãããæ§ç¯ãã
匷åãªããºã«è§£æ±ºã¹ãã«ãéçºããããšã¯ãç®èº«ãç·Žç¿ããããŠåŠã¶ææ¬²ãå¿ èŠãšããæ ã§ããããºã«è§£æ±ºãã€ã³ãã»ãããé€ãããã®ããã€ãã®ãã³ãã以äžã«ç€ºããŸãïŒ
- ææŠãåãå ¥ããïŒ é£ããããºã«ããéããªãã§ãã ãããããããåŠã³ãæé·ããæ©äŒãšèŠãªããŠãã ããã
- 奜å¥å¿ãæã€ïŒ 奜å¥å¿æºçã§æ¢æ±å¿ã®ããå¿ãè²ãŠãŠãã ããã質åããããŸããŸãªå¯èœæ§ãæ¢ããæ°ããã¢ã€ãã¢ã«å¿ãéããŠãã ããã
- å¿è匷ãããïŒ ããºã«è§£æ±ºã«ã¯æéãšåŽåãããããŸããèªåèªèº«ã«å¿è匷ããããã«ããºã«ãè§£ããªããŠããã£ããããªãã§ãã ããã
- ååããïŒ ä»ã®äººãšããºã«ã«ã€ããŠè©±ãåãã圌ãã®ã¢ãããŒãããåŠã³ãŸããããååã¯ãã°ãã°æ°ããæŽå¯ãèŠç¹ã«ã€ãªãããŸãã
- 宿çã«ç·Žç¿ããïŒ ç·Žç¿ããã°ããã»ã©ãããºã«ãè§£ãã®ãäžæã«ãªããŸããããºã«è§£æ±ºãããªãã®æ¥åžžã®äžéšã«ããŠãã ããã
- 解決çãæ¯ãè¿ãïŒ ããºã«ãè§£ããåŸãèªåã®ã¢ãããŒããæ¯ãè¿ãæéãåã£ãŠãã ãããã©ã®ãããªæŠç¥ã䜿çšããŸãããïŒäœããã£ãšéãæ¹æ³ã§ã§ããã§ããããïŒ
çµè«
æ°åŠããºã«ã¯ãæ¹å€çæèãåé¡è§£æ±ºã¹ãã«ããããŠæ°åŠãžã®ããæ·±ãçè§£ãæ·±ããããã®åŒ·åãªããŒã«ã§ããææŠãåãå ¥ãã广çãªæŠç¥ãéçºãã宿çã«ç·Žç¿ããããšã§ãããºã«è§£æ±ºèœåãé«ããããªãã®æœåšèœåãæå€§éã«åŒãåºãããšãã§ããŸããããªããåŠçã§ãããå°éå®¶ã§ããããããã¯åã«è¯ãææŠãæ¥œãã人ã§ãããæ°åŠããºã«ã¯åºæ¿çã§ããããã®ããçµéšãæäŸããŠãããŸãã
ãããæ°åŠããºã«ã®äžçãåãå ¥ããç¥çãªçºèŠã®æ ã«åºãããŸãããïŒ